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Abstract. Let B be an associative bialgebra over any field. A module over B 
in the sense of deformation theory is a tetramodule over B. All tetramodules 
form an abelian category. This category was studied by R.Taillefer [Tail, 2]. In 
particular, she proved that for any bialgebra B, the abelian category 7etra{B) 
has enough injectives, and that Ext {B,B) in this category coincides with the 
Gerstenhaber-Schack cohomology of B. 

We prove that the category 7etra{B) of tetramodules over any bialgebra B is a 
2-fold-monoidal category, with B a unit object in it. Roughly, this means that the 
category 7etra[B) admits two monoidal structures, with common unit B, which 
are compatible in some rather non-trivial way (the concept of an n-fold monoidal 
category is introduced in [BFSV]). Within (yet unproven) 2- fold monoidal ana- 
logue of the Deligne conjecture, our result would imply that RHom [B, B) in the 
category of tetramodules is naturally a homotopy 3-algebra. 



Introduction 

This paper contains a part of results of our 2009 archive preprint [Shi], presented at a glance 
suitable for a journal publication. It covers a construction of a 2-fold monoidal structure on 
the category of tetramodules, with all necessary definitions, and an overview of the results of 
R.Taillefer [Tail, 2] on tetramodules and the Gerstenhaber-Schack cohomology [GS] (formerly 
served as Appendix in [Shi]), as well as a computation of the Gerstenhaber-Schack cohomology 
for the free commutative cocommutative bialgebra S{V), for a y is a vector space. 

Our approach to the n-fold monoidal Deligne conjecture from [Shi] still remains unfinished, 
and is not considered here. 

The paper is organized as follows. 

In Section 1 we recall, in some detail, the definition of n-fold monoidal categories from 
[BFSV]. 

In Section 2 we define the abelian category of tetramodules over a bialgebra, and construct 
a 2-fold monoidal category structure on it. This Section is the core of the paper. 
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In Section 3 we recall (with proofs) some of results of R.Taillefer [Tail, 2], which give a 
relation between our results in Section 2, and deformation theory of associative bialgcbras. We 
slightly modify the original proof in presentation (with the same main ideas), which, we hope, 
makes it more readable. As an application, we compute the Gerstenhaber-Schack cohomology 
of the free commutative cocommutative bialgebra S{V) (the answer is well-known to specialists, 
but we were unable to find any published proof of it). 

The main application of the results of Section 2 claims, modulo the Deligne conjecture for 
n-fold monoidal abelian categories, that RHom^g^^^^^^ (^4, ^4) is a homotopy 3-algebra, when the 
bialgebra A is a Hopf algebra (over any field). However, the n-fold monoidal Deligne conjecture 
is unproven yet (for n > 1). In [Shi], we tried to use some constructions of [Sch] to prove it, 
but (so far) we did not succeed in this direction. 

We suggested a new approach to the n-fold monoidal Deligne conjecture, based on the 
Kock-Toen's simplicial Deligne conjecture [KT], and on the Leinster's definition [L] of weak 
Segal monoids. Our recent paper [Sh2] is a first step in realization of this approach. We hope 
to complete it in our next papers. 
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1 n-FOLD MONOIDAL CATEGORIES 

1.1 Introduction 

An n-fold monoidal category C is a category with n monoidal structures ^i, . . . , : C xC C 
which obey some compatibility relations, which may seem complicated when are written down 
explicitly. They were introduced in [BFSV], with the following motivation. 

When e is a (1-) monoidal category, its nerve NC a simplicial i7-space, up to a homotopy. In 
fact, all homotopies between (the higher) homotopies can be chosen in a coherent way, such that 
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the classifying space BC becomes an algebra over the topological StashefF operad. It implies 
that the group completion of BC is a 1-fold loop space, BC = QX for some connected space X. 

The n-fold loop spaces n'\X) arc defined iterativcly, n''{X) = n{n''-'^{X)). The n-fold 
monoidal categories are defined iteratively, in a similar way. The definition achieves the following 
goal: the group completion of the classifying space BC, for an n-fold monoidal category C, is 
an n-fold loop space. 



1.2 Definition 

Definition 1 . 1 . A (strict) monoidal category is a category C together with a functor (g) : C x C — >■ 
C and an object I € Ob(C) such that 

1. (g) is strictly associative; 

2. I is a strict two-sided unit for (8). 

A monoidal functor (F, 77) : C — >■ X> between monoidal categories is a functor F such that F{Ic) = 
Id with a natural transformation 

r]A,B-- F{A)(^F{B) ^ F{A(^B) (1.1) 

which satisfies the following conditions: 

1. Internal associativity: the following diagram commutes 



FiA) FiB) F(C) ^"""- --. FiA ^ B) F{C) (1.2) 



idp(A)®VB,C 



B,C 



F{A) F{B ® C) "^^^ ^ F{A<^B<^ C) 



2. Internal unit conditions: riA,i = = ^rfF(A)- 

The crucial in this definition is that the m,ap 77 is not required to he an isomorphism. 
Denote by MCai the category of (small) monoidal categories and monoidal functors. 



1.2.1 

Definition 1.2. A 2-fold monoidal category is a monoid in MCai. This means, that we are 
given a monoidal category (C, (8>i, I), and a monoidal functor ((8)2, 77) : C x C — >■ C which satisfies 
the following axioms: 
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1. External associativity: the following diagram commutes in MCai 



{<2)2,ri)xidc 

C X C X C *-C X C 



CxC 



(<S>2,»?) 



52 



(1.3) 



2. External unit conditions: the following diagram commutes in JvlQat 



C X I— X C-^^I X C 



52,??) 



(1.4) 



Note that the role of the monoidal structures f^i and iS'2 in this definition is not symmetric. 
Explicitly the definition above means that we have an operation 02 with the two-sided unit 
I (the same that for ®i) and a natural transformation 



VA,B,c,D ■■ {A 02 B) (C (8)2 D) {A 01 C) (8)2 {B 0i D) 



(1.5) 



The internal unit conditions are: ?7a,s,i,i = = idAis>2B, and the external unit conditions 

are: riA,i,B,i = iTi,a,i,b = id-A^iB- As well, one has the morphisms 



r]A,iXB : A^iB ^ A^2B 



and 



m,A,Bj : A^iB ^ Bi^2A 
The internal associativity gives the commutative diagram: 



(1.6) 
(1.7) 



{u 02 V) 01 {w 02 X) 01 (y 02 z) — — ^ (([/ 01 w) 02 {V 01 X)) 01 (y 02 z) 



2V®lVW,X,Y,Z 



{u 02 V) 01 ((VF 01 y) 02 {X 01 z)) 



VU9lW,VSilX,Y,Z 



{u 01 01 y) 02 (F 01 X 01 z) 

(1.8) 
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The external associativity condition gives the commutative diagram: 



{U (8)2 V (8)2 W) (8)1 {X (8)2 Y (8)2 Z) 



(([/ 02 «)i (X ®2 ®2 (W^ (8)1 Z) 



^U,V«i2W,X,Y«i2Z 



11U,V,X,Y 



{u X) ®2 {{V 02 w^) <8)i (y 02 z)) — ' ' ' > (f/ ®i X) (8)2 {V ®i y) «)2 (h^ ®i 

(1.9) 

Finally, [BFSV] gives 

Definition 1.3. Denote by MSat„ the category of (small) n-fold monoidal categories. Then 
an (n + l)-fold monoidal category is a monoid in MSat„. 

This gives the following compatibility axiom: ioY 1 < i < j < k < n the following diagram 
is commutative: 



(((Ai ®fc A2) (g>j (Bi <g>fc B2)) <8>i ((Ci (gifc C2) (g>j (£>i ®fc £>2)) 



((Ai Bi) ®k {A2 ®j B2)) ®i ((Ci ®j Di) ®k (C2 ®j D2)) ((Ai (gifc A2) (8)i (Ci ®fc C2)) <g>j ((Bi <g>fc B2) <g>i (Oi ®k O2)) 



((Ai (g)j Si) (g)i (Ci (gij Di)) (g)fe {{A2 ®j B2) ®i (C2 ®j 1)2)) ((^1 ®i Ci) ®k {M ®i C2)) ®j {{Bi ®i Di) ®^ (B2 ®i 1)2)) 



((Ai igii Ci) ®j {Bi _Di)) ((A2 (g>i C2) ®j (S2 D2)) 

(1.10) 



1.3 Examples 

Example 1.4. Let ^ be an associative algebra. The category 'Bimod{A) of A-bimodules is 
monoidal (1-fold monoidal), with 0a as the monoidal product. The tautological bimodule A is 
the unit in this monoidal category. 
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Example 1.5. Let B be an associative bialgebra over a field k (see Section 2.1 below for 
definition). The category of left -B-modules is monoidal, with the following monoidal structure. 
Let M, N be two left i?-modules, then M^^N is naturally a i?(8ifc-B-module. Now the coproduct 
A: B ^ B®kB \s sl homomorphism of algebras; this makes M®i^N a -B-module. Let e: B ^ k 
be the counit in B, it endows k with a B-module structure. This left i?-module k is the unit in 
this monoidal category. 

Example 1.6. According to a result of Joyal and Street [JS], there are just few examples for 
n > 2 when the map b c D isomorphisms for any A,B,C,D and any 1 < i < j < n 
and when there is a common unit object for all n monoidal structures. For n = 2 any such 
category is equivalent as a 2-fold monoidal category to a category with A^i B = A®2 B with 
a braiding ca,b : A® B ^ B ® A defining a structure of a braided category (see, e.g., [ES]) on 
C. Then we can construct a map rjA B,c,D : {A ® B) ® {C ® D) ^ {A ® C) ® [B ® D) just as 
'nA,B,c,D = id® C23 ® id. This construction gives a 2-fold monoidal category. For n > 2 and 
'r]A,B,c,D isomorphisms one necessarily has Af^iB = A^jB for any i,j and all are symmetric. 
See the Fiedorowicz's Obervolfach talk [F] (page 4 and thereafter) for a clear overview of this 
result. 

Example 1.7. Let A be an associative bialgebra. We define a tetramodule over it as a fc- vector 
space M such that there is a bialgebra structure on A © eM, where = and the restriction 
of the bialgebra structure to A is the initial one (see Section 2 for details) . If we rephrase this 
definition replacing "bialgebra" by "associative algebra" , we recover the concept of a bimodule 
over an associative algebra; thus, this Example is a generalization of Example 1 1.4[ We construct 
a 2-fold monoidal structure on the abelian category 7etra{A) of tetramodules over A in Section 
???. 

Example 1.8. Examples 11.41 and 11.71 can be generalized as follows. Recall from Example 11.51 
that the category of left modules over an associative bialgebra is a monoidal category, with the 
monoidal structure equal to the tensor product over k on the level of the underlying vector 
spaces. Define an n-fold monoidal bialgebra as an associative algebra with n coassociative 
coproducts Ai, . . . , A„ : A A (8)^ A such that the corresponding n monoidal structures on the 
category of left A-modules form an n-fold monoidal category. Thus, 0-monoidal bialgebra is just 
an associative algebra, and 1-monoidal bialgebra is a bialgebra. One can define the category 
of tetramodules over an n-monoidal bialgebra analogously to the previous Example. We claim 
that this category is an (n + l)-fold monoidal category; a proof is straightforward. We think 
this definition of n-monoidal bialgebra is a conceptually right n-categorical generalization of the 
concept of bialgebra, for higher n. 

1.4 The operad of categories governing the ti-fold monoidal categories 

Fix n > 1. For any d > denote by Ainid) the full subcategory of the free n-fold monoidal 
category generated by objects xi, . . . , a;^ consisting of objects which are monomials in Xj, where 
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each Xi occurs exactly ones. For example, such monomials for d = 3 and n = 2 could be 

(^3 (8)1 xi) (8>2 X2, or (x2 (8>2 xs) (8)1 xi. For fixed n and d the category Mn{d) has a finite number 
of objects. The morphisms in are exactly those which can be obtained as compositions 

of the associativities for a fixed (8)i, and rjij^i, with exactly the same commutative diagrams as 
in n-fold monoidal category. 

When n is fixed and d is varied, the categories 7W„(d) form an operad of categories. The 
following lemma follows from the definitions. 

Lemma 1.9. A category is n-fold monoidal if and only if there is an action of the operad 
{Ain{d)}d>o of categories on it. 

The following very deep theorem is proven in [BFSV]: 

Theorem 1.10. The classifying space of the operad of categories {A4n{d)} is an operad of 
topological space which is homotopically equivalent (as operad) to the n-dimensional little discs 
operad. 

2 The category of tetramodules and a 2-fold monoidal struc- 
ture ON IT 

2.1 

Recall that an associative bialgebra is a vector space A over a field k equipped with two opera- 
tions, the product * : A®^ — >■ A and the coproduct A: A A®^, which obey the axioms 1.-4. 
below: 

1. Associativity: a * {b * c) = {a * b) * c; 

2. Coassociativity: (A (g) id)A(a) = (zc/ (8> A)A(a); 

3. Compatibility: A(a *b) = A(a) * A(6). 
We use the classical notation 

A(a) = Ai(a)® A2(a) 
which is just a simplified form of the equation 

A(a) = ^AKa)0A2(a) 

i 

We always assume that our bialgebras have a unit and a counit. A unit is a map i: k ^ A and 
the counit is a map e: A — >■ k. We always assume 

4. i{ki ■ k2) = i{k\) * i(A:2), e{a *b) = e(a) • £{b). 
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We also denote the product * by m. 

A Hopf algebra is a bialgebra with antipode. An antipode is a /c-hnear map S: A ^ A which 
obeys 

5. m(l (g) 5)A(a) = m{S ® l)A(a) = i{e{a)) 

As we already mentioned above, an "operadic" definition of a bimodule over an associative 
algebra A reads: it is a /c-vector space M such that A © eM is again an associative algebra, 
where = 0, and the restriction of the algebra structure to A coincides with the initial one. 
(The latter condition can be formulated equivalently that the associative algebra A © eM is 
defined over A). A vector space M obeying this definition is the same that an ^-bimodule. We 
give an analogous definition in the case when A is an associative bialgebra. 

Definition 2.1. Let A be an associative bialgebra. A Bernstein-Khovanova tetramodule [BKh], 
[Kh] M over ^ is a vector space such that A © eM is an associative bialgebra, when = and 
the restriction of the bialgebra structure to A is the initial one. The category of tetramodules 
over a bialgebra A is denoted 7etra{A). 

More precisely, one has maps mi : A® M ^ M, rrir : M A M (which make M an A- 
bimodule), and maps : M — )• A(8)M and A^. : M ^ M(S)A (which make M an A-bicomodule) , 
with some compatibility between these 4 maps. The compatibility written down explicitly is 
the following 4 equations: 

= (A^(a) * A](m)) © {^^{a) * A|(m)) C A ©^ M (2.1) 



= {A]{m) * A^(a)) © (A^(m) * A'^{a)) C A ©^ M (2.2) 
A,, (a * m) = {A\a) * Al{m)) © {A'^{a) * A^^(m)) C M ©^ A (2.3) 

Ar{m *a) = {Al{m) * A'^{a)) © (A2(m) * A'^{a)) C M ©^ A (2.4) 

Here we use the natural notation like Ai{m) = A^{m) © A^(m) with Aj(m) £ A, A'j{m) G M, 
etc. As well, we use the sign * for the both product in A and the module products mi and m^. 

The tetramodules over a bialgebra A form an abelian category. The main (non-trivial) 
example of a tetramodule over ^ is ^ itself; it is called the tautological tetramodule. 

When A is finite-dimensional over k, a tetramodule is the same that a left module over 
some associative algebra H{A). This algebra H(A) is, as a vector space, the tensor product 
H{A) = ^ ©fc A ©fc A* ©fc A*, and the product in it is defined to fulfill the equations (|2.ip - (l2.4p 
above. (An analogous associative algebra constructed from a bialgebra A, whose underlying 
vector space is ^ ©^ A* , and the product is defined to fulfill only the single relation (j2.ip among 
the 4 relations above, is known as the Heisenberg double of ^.). 
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In particular, if A is finite-dimensional over k, the abelian category 7etra{A) has enough pro- 
jective and enough injective objects. For general A, R.Taillefer proved [Tai2] that the category 
7etra{A) has enough injectives. 

Denote by H^g{A, A) the Gerstenhaber-Schack cohomology [GS] of a bialgebra A (we recall 
the definition in Section 3.1 below). The Gerstenhaber-Schack cohomology HQa,{A, A) is known 
to control the infinitesimal deformations of the bialgebra A. 

The interplay between the category of tetramodules and the deformation theory of associa- 
tive bialgebras is given in the following result: 

Theorem 2.2 (Taillefer, [Tail,2]). For any bialgebra A one has: 

HQsiA,A)=Exf^^,^^^^){A,A) (2.5) 
We recall the original Taillefer's proof of Theorem 12.21 in Section 3 below. 

Example 2.3. Consider the case when A = S{V) is a free (co) commutative bialgebra, for V a 
vector space over k. Suppose for simplicity that V is finite-dimensional. We prove in Section 4 
that 

H^siA, A) = ei+j=kA'V ®fc A^V* (2.6) 

The total graded space F = ©jj>oA*y (8)^ A-'V*[— i — j] can be thought as the space of functions 
on the space W = V[l] © The space is a Poisson space, with the Poisson bracket 

of degree -2 given by the contraction of V[l] with Altogether, F admits a product and 

an even Poisson-Lie bracket of degree -2, which are compatible by the Leibniz rule. It can be 
rephrased saying that F is a 3-algebra. 

In fact, the Deligne conjecture for 2-fold monoidal categories (mentioned in Introduction), 
and our Theorem 12.61 below, would imply together that the Gerstenhaber-Schack cohomology 
of any Hopf algebra is naturally a 3-algebra structure. Presumably, it is not true for general 
bialgebra which is not a Hopf algebra. 

2.2 The structure of a 2-fold monoidal category on 7etra{A) 
2.2.1 Two "external" tensor products 

Before defining two "real" monoidal structures on the category of tetramodules, we start with 
two preliminary monoidal products. Our preliminary products are related to the real ones, as 
M N is related to M (8)^ A^, for an associative algebra A over k, and two its bimodules. 

Let A be an associative bialgebra, and let Mi,M2 be two tetramodules over it. We define 
two their "external" tensor products M1M1M2 and M1KI2M2 (which are A-tetramodules again). 
In the both cases the underlying vector space is Mi (8)fc 

The case of Mi Kli M2: 

1. m^(a (8 mi Kl 77x2) = (ami) ^ "I2, 
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2. mr{mi lEl m2 (8) a) = mi lEl (m2a), 

3. A^(mi m ms) = (Ai(mi) * Aj{m2)) (A2(mi) S A2(m2)), 

4. Ar(mi Kl m2) = (Aj(mi) Kl Aj:(m2)) (A2(mi) * A2(m2)). 
The case of Mi IEI2 M2: 

1. m^(a (g) mi lEl 7712) = (A^(a)mi) lEl (A^(a)m2), 

2. m^(mi K m2 (g) a) = (r7T,iA^(a)) M {m2A'^{a)), 

3. A£(mi K m2) = A](mi) (g) (A|(mi) K 7712), 

4. Ar(mi Kl m2) = (mi K Aj(m2)) A2(m2). 

The main lack of the two external products is that the tautological tetramodule A is not a 
unit object for them. 

In the both definitions we use only "the half" of the tetramodule structures on Mi,M2. In 
particular, in the first definition we do not use the right multiplication nir for Mi and the left 
multiplication m£ for M2. Similarly, in the second definition we do not use A^ for Mi and A^ 
for M2. 

This provides us some extra possibilities to modify our two products, which we use below 
to define the real "internal" tensor products Mi (gi M2 and Mi 02 M2. For the two internal 
products, the tautological tetramodule A is a unit object. 

2.2.2 Two "internal" tensor products 

Definition 2.4. Let Mi, M2 be two tetramodules over a bialgebra A. Their first tensor product 
Ml (g)i Ml is defined as the quotient-tetramodule 

Ml (gi M2 = Ml Kli M2/((mia) Ki m2 - mi Ki (am2)) (2.7) 

One easily checks that this definition is correct. Analogously, the second tensor product Mi 02 
M2 is defined as a sub-tetramodule 

Ml (g2 M2 = <^ ^ mu ^2 m2i C Ml ^2 M2I ^ A^(mij) ®fe m2i = ^ mu 0k Ai{m2i) \ (2.8) 

K i i i ) 

Again, one easily checks that this definition is correct. 

Lemma 2.5. Let A he an associative bialgebra. Then the tautological tetramodule A is the unit 
object for both monoidal structures. 
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Proof. Let M be a tetramodule. One can check that the maps 

mi: A0i M ^ M 

(2.9) 

nir: M ^lA^ M 

and 

Ap: M ^ A'S)2 M 

2.10 

Ar-. M ^ M 02 A 

are morphisms of tetramodules. As A has a unit, the first two maps are bijective; as A has a 
counit, the last two maps are bijective too. □ 

2.2.3 The 2-fold monoidal structure 

We construct the map i]m,n,p,q ■ (M 02 N) (g)i {P (g)2 Q) (M 01 P) (g)2 (N (g)i Q) in several 
steps. 

The first step is to check that the map (po : {M M2 N) Mi {P M2 Q) (M P) M2 (N Mi Q), 
00 (m (^k (^k P ®k = m 0k P '^k n- Q, is a map of tetramodules. We have: 

a*{{mm2n)Mi{pm2q)) = (a* (mKl2 n)) Kli (pKl2 = {A'^ (a) * m) {A^ (a) * n) p q (2.11) 

and 

a*{{mMip)M2{nMiq)) = (A^(a)*(mKip)) ^2 (A^(a)*(nKig)) = {A^{a)*m)(g)p0{A'^{a)*n)(0q 

(2.12) 

We see that 

M^-^-S- of (ITTTD l = (r.h.s. of (irT2D l (2.13) 

That is, (j)Q is a map of left modules; analogously it is a map of right modules. 
Now prove that (po is a map of left comodules. We have: 

Ai{{m ^2 n) Ml {p M2 q)) = {A]{m M2 n) * A\{p M2 q)) ®k {Aj{m M2 n) * Aj{p M2 q)) = 
(A](m) * Alip)) Ofc (Af (m) 0k n 0k ^}{p) ®k q) 

(2.14) 

and 

Ai[{m Ml p) M2 [n Mi q)) = A\{m Mi p) 0k (Af (m Mi p) M2 (n Mi q)) = 
{A\{m) * A\{p)) 0k (A|(m) 0k A|(p) 0k n0kq) 

We see that 

Ae o (l)Q = id 0k {(po o Ai) (2.16) 

that is, 4>o is a map of left comodules. It is proven analogously that (po is a map of right 
comodules. 
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At the second step we consider the natural projections of tetramodules pm,p- M Mi P ^ 
M 01 P and pn,q ■ N Mi Q ^ N <Sii Q- We consider the composition 

<Pi = {pm,p^2Pn,q)°(Po- {MM2N) Ml {PM2Q) (M^i P) M2 {N(^i Q) (2.17) 

We want to check that the map 0i defines naturally a map 

(t)2 = ^i - {M M2 N) ®i (P ^2 Q) {M ®i P) M2 {N 01 Q) (2.18) 

that is, the elements of the form 

((m M2 n) * a) ®k {p ^2 q) - {m M2 n) ®k {a * {p M2 q)) (2.19) 

are mapped to by (/>i. 
Indeed, 

(I2l^ = (m * A^a) (g)fc (n * A^a) {p q) - {m ?^) «)fe (A^a * p) (g)fc (A^a * g) (2.20) 

which, after the permutation 0o of the second and the third factors, is mapped to in {M (8)1 
P) M2 {N 01 Q). Therefore, the map (j)2 is well-defined. 

At the third step we restrict the map 02 to (M 02 A^) ®i (P 02 Q) C (M ^2 A^) ®i (i^ ^2 Q), 
and we need to check that the image of this restricted map belongs to (M 01 P) 02 (^ 0i Q) C 
{M0i P) M2 {N0iQ). 

Suppose in 0k n G M 02 N and p 0k q & P 02 Q (we assume the summation over several 
such monomials, but for simplicity we skip this summation). Then 

Aj(m) 0k A^(m) 0kn = m0k A](n) 0k Aj{n) (2.21) 

with the middle factors in A, and analogously 

Al{p) 0k Al{p) 0kq=p0k A}{q) 0k Aj{q) (2.22) 

again, with the middle factors in A. 

One needs to prove that (j2.2ip and (j2.22p together imply that 

(m Ml p) M2 (n Ml q) G (M 0i P) 02 {N 0i Q) C (M 0i P) M2 (N 0i Q) (2.23) 

that is, 

Al{m) 0k Al{p) 0k {Al{m) * Af.{p)) 0kn0k q = m 0kP0k {A\{n) * A\{q)) 0k Aj{n) 0k Aj{q) 

(2.24) 

To get ([2:21]) from ([2722]) and ([2723]) we permute ([2722]) such that the factors in A are the 
most right, permute (I2.22p such that the factors in A are the most left, then take the equation 
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(l.h.s. of (IM2|)) (E>k (l.h.s. of (12:23]) ) = (r.h.s. of (12722]) ) (E>k (r.h.s. of (IM3|)) (after they are 
permuted). Tlien for the two middle factor (in A) we apply the product *: A A ^ A, and 
then permute again. 

The map f]M,N,P,Q is constructed. 

Theorem 2.6. The maps r]M,N,p,Q, constructed above, and the two tensor products 0i and 
define a 2-fold monoidal structure on the category 7etra{A) of tetramodules over a bialgebra A. 
The tautological tetramodule A is a unit object of this 2-fold monoidal category. 

Proof. First of all, the two tensor products Mi and KI2 with rjM,N,p,Q = (pOi clearly define a 
2-fold monoidal structure (without a unit object) on the category 7etra{A). In particular, the 
diagrams (|1.8p and (|1.9p are commutative for rjM,N,p,Q (because 0o is just the permutation 
which switches the second and the third factors). Now the same diagrams for the actual struc- 
ture r]M,N,p,Q are obtained from the above "external structure" diagrams just by passing to 
subquotients. Therefore, they are commutative as well. □ 

Remark 2.7. The "external" 2-fold monoidal structure does not obey properly the definition 
of n-fold monoidal categories given in Section 1, as it does not have a unit object (one easily 
sees that k is not a unit). Therefore, the Joyal-Street result from Example 11.61 is not applied 
to it. 

3 Tetramodules and the Gerstenhaber-Schack cohomology: 

AN OVERVIEW OF TAILLEFER'S RESULTS 

In this Section we present some results of R.Taillefer [Tail, 2] on the category of tetramodules. 
Our presentation follows the same ideas as the original proofs of Taillefer, but the details are 
slightly different, and, we hope, more transparent. In particular, we prove Theorem 12. 21 for any 
bialgebra, whereas Taillefer assumes it to be a Hopf algebra. 

As an application of the general theory, we present a computation of the Gerstenhaber- 
Schack cohomology for A = S(y), the free commutative cocommutative bialgebra generated by 
a vector space V. 

3.1 The Gerstenhaber-Schack complex 

Let ^ be a (co) associative bialgebra. Note that the bar-differential in Bar^^(^) is given by 
maps of tetramodules; analogously, the cobar-differential in Cobar^^(A) is given by maps of 
tetramodules. 

Let us recall, that originally the Gerstenhaber-Schack complex was defined in [GS] as 

Cgs(^) = HomT,,,,(^)(Bar^^(^),Cobar^^(^)) (3.1) 
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Here Bar_(B) and Cobar+(C) are truncated complexes, which end (start) with B^iB 
(CIEI2C) correspondingly. 

For convenience of the reader let us write down here the Gerstenhaber-Schack differential 
in CQg{A) explicitly: 

First of all, as a graded vector space, 

Cgs(^) = e„^,n>oHomfc(A^™, A^")[-m - n] (3.2) 

Now let I-: -> G C^'+"(yl). Wc arc going to define the Gcrstcnhabcr-Schack differen- 

tial dGs(^) € Hom(y4®(™+^),l®") © Hom(A^™, A^("+i)). Denote the projection of das to the 
first summand by (ciGs)i) and the projection to the second summand by (^03)2- The formulas 
for (dGs)i and (^03)2 are: 

(dGs)i(*)(ao«'---«>am) = 

m— 1 

A"-^(ao) * *(ai (8) ■ ■ ■ (2> a^) + ^ (-l)'+^*(ao ■ ■ ■ (a^ * a^+i) (g) ■ ■ ■ (2> a^)+ (3.3) 
(-l)"-i*(ao ® • • • ® a„_i) * A"-i(a„) 

and 

(rfGs)2(^')(ai0---0am) = 

(A(i)(ai) * A(i)(a2) * • • • * A(i)(a„)) ^iA^^\ai) • • • ® A(2)(a„))+ 

n 

^(-l)*Ai*(ai®---(g)a^)+ 

i=l 

(_l)n+i^(A(i)(ai) A(i)(a2) • • • A(i)(a^)) (A(2)(ai) * A(2)(a2) * • ■ • * A(2)(a^)) 

(3.4) 

The goal of this Section is to recall the original proof, with some minor improvements in 
presentation, of the following result due to R.Taillefer [Tail, 2]: 

Theorem 3.1 (Taillefer). For any bialgebra A one has: 

3.2 Two FORGETFUL FUNCTORS AND THEIR AD JOINTS 
3.2.1 

Let A be a (co) associative bialgebra. Besides the category 7etra(A), we can consider the 
categories 'Bimod{A) of ^-bimodules (when we consider A as an algebra) and 'Bicomod{A) of 
A-bicomodules (when we consider ^ as a coalgebra). Clearly there are two exact forgetful 
functors Fi : 7etra{A) — >■ 'Bicomod{A) and F2 : 7etra{A) 'Bimod{A). We have the following 
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Lemma 3.2. Let A be a bialgebra which has unit and counit. Then the functor Fi admits a left 
adjoint L and the functor F2 admits a right adjoint R. The functors L and R are exact. 

Definition 3.3. Let A be a bialgebra, and let N be an A-bicomodule, and let M be an A- 
bimodule. The tetramodule L{N) is called an induced tetramodule (from A^), and the tetramod- 
ule R{M) is called a coinduced tetramodule (from M). The induced and coinduced tetramodules 
form full additive subcategories in the abelian category 7etra{A). We denote them Teiraind(^) 
and Tetracoind(^), respectively. 

Proof of Lemma: we set 

L{N) = AMiNMiA (3.5) 

and 

R{M) = AM2MM2A (3.6) 

(see Section 2.2.1 for the definitions of Mi and IEI2). Rigorously, to write down formulas like 
this, M and A'^ should be tetramodules. However, the definition of Mi Kli M2 does not use the 
right ^-module structure in Mi and the left ^-module structure in M2. Analogously, in the 
definition of Mi KI2 M2 does not use the right comodule structure in Mi and the left comodule 
structure in M2. Therefore, (|3.5p and (j3.6p make sense. 
The adjunction properties of L and R are clear. 

The exactness of L and R is clear from the constructions (j3.5p and (13. Gh . 
3.2.2 

Lemma 3.4. Let A he an associative bialgebra. Then any tetramodule M G 7etra{A) can 
he imbedded into a coinduced tetramodule, and there is a surjection to M from an induced 
tetramodule. 

Proof. Let M be an ^d-tetramodule. Consider P{M) = AMi M Mi A, it is induced from the 
bicomodule Fi{M). The map p: AMiMMiA ^ M, aMimMih ^ a-m-b is clearly a map (and 
an epimorphism, because A contains a unit) of tetramodules. Analogously, the tetramodule 
Q{M) = AM2 M M2 A \s coinduced from the bimodule -F2(M), and we have a monomorphism 
j: M AKI2 M KI2 ^, m 1-^ A£ o A,.(m). □ 

Corollary 3.5 ([Tai2]). For any bialgebra A the category 7etra{A) has enough injectives. 

Proof. The functor i? is a right adjoint to an exact functor F2, and, therefore, maps injective 
objects to injective (see [W], Prop. 2.3.10). Moreover, R is left exact ([W], Section 2.6). 
Therefore, it is sufficient to imbed M as an ^-bimodule into an injective ^-bimodule / (it is 
a classical construction, see e.g. [W], Section 2.3). Then we apply the functor R to this this 
imbedding of j4-bimodules. It gives an imbedding j: M ^ Q{M). □ 

The main fact about the induced and the coinduced tetramodules is the following: 
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Proposition 3.6. Let A be an associative bialgebra. Then the functor X i-^ Homjetra{A)(^5 Q) 
for fixed Q G 7etraQoindi^) is an exact functor from 7etrai^(i{A)°P^ to Vect. As well, the functor 
Y Homo-ejra{A)(^) ^) for fixed P € Tetraind(^) is an exact functor from Tetracomd(^) to 
Vect. 

Proof. We prove the first statement. Let 

^ LN' ^ LN ^ LN" (3.7) 

be an exact sequence of tetramodules, N,N',N" E 'Bicomod{A) . We need to prove tliat tfie 
sequence 

^ Hom^eira(A) {LN", KM) ^ Hom^,j,,(A) {LN, KM) ^ HomTet.a(A) {LN' , KM) ^0 (3.8) 

is exact for any M € 'Bimod{A). 

By the adjunction, the exactness of (|3.8p is equivalent to the exactness of the sequence 

^ HomB,w{A)(^2^A^",M) ^ HomB,w{A)(i^2^A^,M) ^ Hom25i„orf(A)(i^2^iV', M) ^ 

(3.9) 

The latter sequence is indeed exact as for any N € 'Bicomod{A) the A-bimodule F2LN is free 
and, therefore, projective. 

The second statement is proven analogously. □ 

3.3 Some homological algebra 

We recall here some construction of homological algebra, based on the Grothendieck's inter- 
pretation of the derived functors as "universal 5-functors" [Tohoku, 2.1-2.2]. This construction 
provides a useful way of computation of Ext's functors in abelian categories, using resolutions 
from "semi-projective" and "semi-injective" objects. 

3.3.1 A {V, Q)-PAIR 

Definition 3.7. Let A be an abehan category, and let V, Q be two additive subcategories of 
A. We say that V and Q form a (P, Q)-pair, if the following conditions are fulfilled: 

1. the functor Hom(?, Q) is exact on 'P°pp for any Q G Q; 

2. the functor Hom(P, ?) is exact on Q for any P £ V; 

3. for any object M A, there is an epimorphism P ^ M for P £ V, and there is a 
monomorphism M Q for Q € Q; 
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4. a stronger version of 3: for any short exact sequence Mi M2 M3 — >■ in ^ the 
epimorphisms Pj — )■ Mj, : Pj G V, can be chosen such that there is a map of complexes 



(3.10) 



P2 



P3 



0- 



Ml 



M2 



■Ms 



■0 



where the upper Hue is an exact sequence. As well, also the dual condition for Q for 
monomorphisms g^: Mj — ^ Qi, Qi & Q is required. 

Note that the third condition guarantees that each object M G A has a Z<o-graded resolu- 
tion in V and a Z>o-graded resolution in Q. 

Example 3.8. If A has enough projectives and V is the additive subcategory of projective 
objects, Q = A gives a (P, Q)-pair. Analogously, if A has enough injectives and Q is the 
additive subcategory of injective objects, V = A gives a (P, Q)-pair. 

Proposition 3.9. Let A be an associative bialgebra, and let A = 7etra{A). Then the pair 
{7etraind{A),7etracoind{A)) is a {P,Q)-pair. 

Proof. The first two properties were proven in Proposition 3.6, and the third property follows 
from Lemma 3.4. Moreover, the construction in the Lemma gives immediately the fourth 
assertion in Definition 3.7. □ 



3.3.2 The Key-Lemma 

The main fact about (P, Q)-pairs is the following lemma: 

Key-lemma 3.10. Let A be an abelian category, having enough projective or injective objects. 
Suppose we are given a {P,Q)-pair (P, Q) in A, and let M,N e A be two objects. Suppose 
P' M is a resolution of M of objects in V, and N Q' is a resolution of N by objects in 
Q. Then 

Ext'_^{M,N) = H'{RomA{P',Q')) (3.11) 

Proof. The proof consists from several steps. We give the proof for the case when A has enough 
injectives, the case of enough projectives is analogous. 

The rough idea is: any derived functor in an abelian category (if it exists) enjoys the property 
of being of universal (5-functor, and as such, is uniquely defined up to an isomorphism by its zero 
degree component. We prove that the functor (M,N) 1— >■ H' (Houij^^P' ,Q')) is a (5-functor, and 
then prove that it is a universal 5-functor. 
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Let A and B be two abelian categories, and let {T„ : A ^ B}, n > he a collection of 
additive functors. One says that this collection is a cohomological 6-functor if for any exact 
sequence 

O^M^N^L^O (3.12) 
in A, one has a morphism 5 : Tn{L) — )• r„+i(M), n>QmB, forming a long exact sequence: 

• • • ^ Tn-i{L) 4 r„(M) ^ r„(7V) ^ r„(L) 4 r„+i(M) ^ . . . (3.13) 

n > 1, depending functor ially on the short exact sequence (|3.12p . 

Consider a (5- functor {T„}. We say that this (5-functor is universal if for any other 5- functor 
{Sn} with the natural transformation /q: Tq — )• there is a unique morphism of 5-functors 
{fn'- Tn — 7> S'n} extending /q. It follows immediately that the universal (5-functor with Tq = F, 
if it exists, is unique. This point of view, independent on existence of enough projective objects, 
was emphasized by Grothendieck in [Tohoku] (see also [W], Chapter 2). 

Now consider the functor Hom_4(M, ?) as a functor of the second argument. If A has enough 
injectives, the functors Tn{M, N) = Ext^(M, N) is a universal cohomological 5-functor (see [W], 
Theorem 2.4.7). 

Now the proof of Key-Lemma goes in several steps: 

Step 1. Tfe: (M,iV) ^ H^(RomA{P' ,Q')) with P' £V, Q' e Q is well-defined, that is does not 
depend on the choice of P' and Q'; 

Step 2. it is a cohomological 5-functor with Tq = Hom_4(M, A^); 

Step 3. it is a universal cohomological (5-functor. 

Clearly the Key-Lemma follows from these three claims. 

Step 1: it easily follows from the conditions 1. and 2. in the definition of a (P, (5)-pair. 

Step 2: it follows easily from condition 4. in the definition of a [V, Q)-pair. 

Step 3: this is a bit more tricky. An additive functor F : A^ B \s called effaceable if for any 
object N A there is a monomorphism j : M ^ I such that F{j) = 0. It is proven in [Tohoku] 
that a cohomological (5-functor {r„} for which all T„ for n > 1 are effaceable, is universal. It 
remains to prove that our functors Tn{N) = H'^ {Ilom_/({P' (M) , Q' (N))) , n > 1, are effaceable. 
We can choose a monomorphism j : N ^ I with / G Q by condition 3. in Definition 13.71 Now 
the effaceability follows as Tn{I) = 0, n > 1, by 1. and 2. in Definition 13.71 

Thus, it is proven that the functors -ff"(Hom^(P', Q')) form a universal cohomological 5- 
functor which has the same the same 0-component as Ext^(M, A'^). Therefore, the two (5- functors 
are isomorphic. 

□ 

Theorem 3.1 is proven. 
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3.4 Example: a computation of the Gerstenhaber-Schack cohomology 

FOR A = S{V) 

Here we compute, as an application of previous results, the Gerstenhaber-Schack cohomology 

for the (co)free commutative and cocommutative bialgebra A = Siy). For simplicity, we assume 
y is a finite-dimensional, although the result (being slightly modified) remains true for general 
V. 

Proposition 3.11. Let A = Siy) he (co)free commutative cocommutative bialgebra, V finite- 
dimensional. Then the Gerstenhaber-Schack cohomology of A is 

i+j=k 
i,j>0 

Proof. We compute Ext j^^^^^^^^ A) for A = S{V), as iI'(Hom(P', Q')), where P' is a resolu- 
tion of A by tetramodules which are free as bimodules, and Q' is a resolution of A by tetramod- 
ules which are cofree as bicomodules. We are allowed to use such resolutions by Proposition 3.9 
and Key-lemma 3.10. 

We now use more "economic" resolutions P' and Q' , than the bar- and cobar-resolutions 
from Theorem 3.1. Namely, we use suitable Koszul resolutions. 
Recall these resolutions P' and Q' . We have: 

p-^ = S{V) Ml A''{V) Ml S{V), 
(eo A--- Aefc)®fi() = 

k 

^(-1)' {{vi • /) (8) (eo A • • • A ej A • • • A Cjk) (8) 5 - / (8) (eo A • • • A Cj A • ■ • A Cjfc) (8) (vj • c/)) 

i=0 

(3.14) 

Q'' = SiV) M2 A^V) M2SiV), 

4(/®(eo A--- Aejk)®5) = (3.15) 
A^(/) (A2(/) a eo a • • • a efc) ® 5 - / ® (eo a • • • a efc a A}{g)) Aj{g) 

where in the both equations the tetramodule structure on A^{V) is trivial for any k. In the 
second equation Ai{f) denotes the projection of A(/) € SiV) (8 S{V) to y (8 SiV), and Ar(/) 
denotes the projection of A(/) to S{V) V. 

One easily sees, that when Homjg(r„(5(y))(P', Q') is computed, the differential in this com- 
plex vanishes. This gives the result. 

□ 
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